Block preconditioning of real-valued iterative algorithms for complex linear systems

نویسندگان

  • MICHELE BENZI
  • DANIELE BERTACCINI
چکیده

We revisit real-valued preconditioned iterative methods for the solution of complex linear systems, with an emphasis on symmetric (non-Hermitian) problems. Different choices of the real equivalent formulation are discussed, as well as different types of block preconditioners for Krylov subspace methods. We argue that if either the real or the symmetric part of the coefficient matrix is positive semidefinite, block preconditioners for real equivalent formulations may be a useful alternative to preconditioners for the original complex formulation. Numerical experiments illustrating the performance of the various approaches are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Real-Valued Iterative Algorithms for Complex Symmetric Linear Systems

We consider real-valued preconditioned Krylov subspace methods for the solution of complex linear systems, with an emphasis on symmetric (non-Hermitian) problems. Different choices of the real equivalent formulation are discussed, as well as different types of block preconditioners for Krylov subspace methods. Numerical experiments illustrating the performance of the various approaches are pres...

متن کامل

SVD Stabilized Block Preconditioning for Large Dense Linear Systems from Electromagnetic Applications

In computational electromagnetics, we consider preconditioning techniques combined with the Krylov iterative methods to solve large dense linear systems, where the coefficient matrix are complex-valued matrix arising from discretizd hybrid integral equations. Due to its easy implementation, the block diagonal preconditioner has been used to accelerate the convergence rate of Krylov iterative me...

متن کامل

Implementing Complex Krylov Solvers with Minimal Pain

Most algorithms used in preconditioned iterative methods are generally applicable to complex valued linear systems, with real valued linear systems simply being a special case. However, most iterative solver packages available today focus exclusively on real valued systems, or deal with complex valued systems as an afterthought. One obvious approach to addressing this problem is to recast the c...

متن کامل

The SCBiCG class of algorithms for complex symmetric linear systems with applications in several electromagnetic model problems

Frequency domain formulations of computational electromagnetic problems often require the solutions of complex-valued non-Hermitian systems of equations, which are still symmetric. For this kind of problems a whole class of sub-variant solver methods derived from the complex-valued Bi-Conjugate Gradient method is available. This class of methods contains established solution methods as the Conj...

متن کامل

Weights in block iterative methods

In this paper we introduce a sequential block iterative method and its simultaneous version with op-timal combination of weights (instead of convex combination) for solving convex feasibility problems.When the intersection of the given family of convex sets is nonempty, it is shown that any sequencegenerated by the given algorithms converges to a feasible point. Additionally for linear feasibil...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008